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1. Introduction 

Let X be a class of discrete groups which is closed under isomorphism. Follow- 
ing ifTTl Definition 3.2.1] we define classes of groups H^X for each ordinal a in 
the following way. 

• In case a = we define HqX to be X. 

• In case a is a successor ordinal we define HaX to be the class of all groups 
which admit a finite dimensional contractible G-complex with stabilizers 
in H«_iX. The term G-complex is used in the sense of ifTOl Chapter II]. 

• In case oc is a (non-zero) limit ordinal we define H^X to be |Jj3<a H^X. 
The class hX is defined to be the union of all the classes H^X as a runs through all 
ordinals. In the special case when X is taken to be the class ^ of all finite groups 
it has been shown by the second author and others that the class vl'S enjoys many 
interesting properties. 

• is a large class of groups: see the discussion in ifTTl . 

• Not all groups belong to hJ: until recently the key known example of a 
non-H5^ group was Thompson's group F , known to be of type FPoo, 121 
and yet having infinite cohomological dimension and so failing the key 
finiteness theorem for H^-groups of type FPoo established in [ 15]. 

In many situations it is convenient to work with the class of locally H^-groups. 
These are groups whose finitely generated subgroups belong to and we write 
LH^ for this class. In general, for a class of groups X, we write lX for the class of 
groups whose finite subsets are contained in X-subgroups. 

In recent work [1] new examples of groups which lie outside have been 
constructed. Infinite groups G are constructed which have the property that every 
finite dimensional contractible G-complex has a global fixed point. Such a group 
G clearly cannot belong to H^J. Inspired by certain of the methods in [1] we shall 
construct new examples of groups which belong to and which illustrate the 
hierarchical nature of VL^. In particular we shall prove the following result, in 
which (0\ denotes the first uncountable ordinal. 

Theorem 1.1. 

(i) HaS^ < H«+i5^/or every ordinal a < (0\. 

(ii) LHftji5^ = LH5. 
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(iii) LHceS^ < hU^for every ordinal a < (Oi. 

This thorem is a major advance on the previously known result that H25^ < H^^. 
The groups constructed to prove Theorem ll.lf i) contain torsion and it remains an 
open problem whether there are torsion-free H^J-groups which are not in Hs^J. 

Before proceeding to the proof of Theorem 11.11 we digress to discuss one of 
the known torsion-free examples of a group which has been used to show that 
H25^ < HsJ- This group was first described in [16] and is there shown to belong 
to \ H25- While this implies that there exists a group in ni,^ \ it does 
not establish whether the constructed group is is in HsS^ \ or in \ 
Moreover the arguments given in LI61I are flawed because they rely on the validity 
of the Bieri-Groves conjecture IS in cases which had not been established when 
the survey |[l6l was written. The purpose of Section 2 here is to correct these 
shortcomings. Sections 3 and 4 are concerned with the proof ofTheorem ll.il 

2. Review of the earlier results that hqS^ < hi^^ < ^2'^ < 

The class Hi^ includes all groups of finite virtual cohomological dimension. 
The torsion-free groups in are precisely the groups of finite cohomological 
dimension. The strict inclusion Hq^^^ < Hi^^^ is clear from the fact that there are 
infinite Hi^J-groups such as the infinite cyclic group, or more generally, any free 
abelian group of finite rank. Any torsion-free group of infinite cohomological di- 
mension does not belong to Hi^J. On the other hand, any countable directed union 
of groups in admits an action on a tree with stabilizers conjugate to groups in 
the directed system and therefore such groups belong to Ha+i^, (see [17, Lemma 
3.2.3] and Lemma [231 below). Thus the free abelian group of countably infinite 
rank belongs to H2d \ Hi5 and we have Hi5^ < n2^. 

Turning to the strict inclusion < 113^, only the following two examples were 
known prior to using the new methods of HI. 

• The free abeUan group of rank K a, belongs to \ H25^, (9). 

• For any transcendental real number t the subgroup Gt of GL2(Q(f)) com- 
prising matrices of the form 



The proof that G, does not belong to H2^ rests on fW, Lemmas 3.2.1 and 3.2.3] 
but depends in a non-trivial way on the fact that for each natural number n> I, 
there exists a subgroup //„ < Gt such that //„ is of type FP„ with derived subgroup 
free abelian of infinite rank. A proof that Gt belongs to ii4^ is given in |[T6l Lemma 
3.2.2]; here we establish that Gt belongs to Hi,^. 

The existence of metabelian groups //„ is suggested by the Bieri-Groves con- 
jecture lO, and is assumed in the first sentence of the proof of |[T6l Lemma 3.2.3]. 
However the Bieri-Groves conjecture is known only in special cases and in fact it 
is only more recently that a special case sufficiently powerful to fulfil these needs 
has been proved. It is a consequence of the following theorem. 

Theorem 2.1 (Groves-Kochloukova, |[T2l Theorem 5]). Let Q be a finitely gener- 
ated free abelian group and A a finitely generated (right) 'LQ-module. Assume that 




with a > belongs to \ VL2^. This is a group of orientation preserving 
affine transformations of the real line. 
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the action of l^Q on A factors through an action of a quotient M = M\ Me 
ofZQ, where Q = Qi ^ ■ ■■ x Qe cind Mi = 'LQi/Ii is a cyclic ZQi-module and Qi 
is a free abelian group with basis {qij', 1 < j <Zi) and is generated as ideal 
by {^ij ^ i ^ Z;}, where for every i the set {fi,j\l < J < Zi} contains irre- 

ducible non-constant monic polynomials in I'lqij] which are pairwise coprime in 
the sense that no two lie in a proper ideal ofLlqi^i] and f^i = qi^\. Assume further 
that A is free as M -module. Then the split extension G of A by Q is of type FP^ 
where m = min{r^(2;) 1 1 < / < £}. 

The second author is indebted to Desi Kochloukova for useful conversations and 
for outUning the following method of applying the Groves-Kochloukova theorem 
above. For a natural number k, let pk{t) denote the polynomial '-j-^y- 

Lemma 2.2. Ifk < i are coprime natural numbers then pk{t) and pe,{t) are coprime 
when viewed as elements of the Laurent polynomial ring 'L\t^t^'^\. 

Proof. If ^ = 1 then p]^[t) = \ and there is nothing to prove. If ^ > 1 then l = km-\-r 
where m, r are natural numbers, k, r are coprime and r < k. Arguing inductively, 
there exist f{t),g{t) G Z[t,t^^] such that 

f{t)pr{t)+g{t)pkit) = l. 

We also have 

P{{t)=t''p,„{t'')pk{t)+Prit). 

Thus [g{t)-t'-pUt')] Pk{t) + [f{t)]p,{t) = 1. □ 

Lemma 2.3. Let t be a fixed transcendental real number For each natural number 
n there is a subgroup H < Gt of type FP„ which has derived subgroup of infinite 
rank. 

Proof. Using Lemma l2!2l choose /i ,/2, ...,/„ G Z[f] all of degree > 1 and pairwise 
coprime in the Laurent polynomial ring Z[?,?^^]. We may arrange the choice so 
that /i = t. Let 2 be a free abelian group of rank n with basis q\,.. . ,q„. We define 
an action of Q on by qrfit) = fi{t)f{t). Let A be the ZQ-submodule of 
generated by 1. Then the Groves-Kochloukova Theorem shows that the split 
extension of A by 2 is of type FP„. Moreover, this split extension is a subgroup of 
Gt and the subgroup A has infinite rank as an abelian group. □ 

Proposition 2.4. The group Gt does not belong to ii^^. 

Proof. This now follows from 1161 Lemmas 3.2.1 and 3.2.3] together with Lemma 
1231 □ 

The remaining Lemmas in this section are concerned with proving that Gt be- 
longs to HsS^. 

Lemma 2.5. Every countable group admits an action on a tree with finitely gener- 
ated vertex and edge stabilizers. 

Proof. Let go,g\,g2, ■ ■ ■ be an enumeration of the elements of G and set G, = 
(go, • • • ,gi) for each / > 0. Then G is the union of the chain Go < Gi < G2 < . . . 
and ifTTl Lemma 3.2.3] can be applied. □ 
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Lemma 2.6. Let G be a group and X a finite dimensional contractible G-complex 
with countable stabilizers. Then there is a finite dimensional contractible G-complex 
Y which admits a G-map Y such that stabilizers in Y are contained infinitely 
generated subgroups of G. 

Proof. We use an argument similar to one in lfT4l . By the simplicial approxima- 
tion theorem, there is a simplicial G-complex X' of the same dimension as X and 
a G-equivariant homotopy equivalence s :X' ^X. The G-complex Y will be con- 
structed as a simplicial G-complex, and a simplicial G-map f :Y ^ X' will be 
constructed. 

Choose a set V of G-orbit representatives of 0-simplices in X' . For v € V, let Gv 
denote the stabilizer of v, and let G • v denote the orbit of v. For each v, let Ty be 
a Gv-tree with finitely generated stabilizers as in Lemma 1231 and let Y^ be the in- 
duced G-complex F,, = Gxq^_ Ty. Thus F,, is a 1 -dimensional simplicial G-complex 
with finitely generated stabilizers, and there is a G-map / : F,, ^ G • v which is a 
homotopy equivalence. Now let F" be the disjoint union of the subcomplexes Fy, 
vev so that / : F" ^ X'" is a homotopy equivalence, where X'^ denotes 
the 0-skeleton of X' . 

For each « > and each n-simplex a = (xq, . . . ,JC„) of X' , define a simplicial 
complex F(a) as the multiple join: 

Y{a)=f-\xo)*f-\x,)*---*f-\x,). 

Note that every vertex of F(a) is already contained in F", and that each F(a) 
is contractible. The map / already defined extends uniquely to a simplicial map 
/ : F(a) — > a, and F(t) is a subcomplex of F(a) whenever t is a face of a. 

Now define F and / : F ^ X' by taking the direct limit (indexed by the simplices 
of X) of the subspaces F(a). For any a, note that /^'(a) = F(a). The G-action 
on F", which contains the vertex set of F, extends uniquely to a G-action on F, 
and for this action / : F ^ X' is G-equivariant. Since each F(a) is contractible, it 
follows that / is a homotopy equivalence, and hence F is contractible. Each vertex 
stabilizer in F is a finitely generated subgroup of G, and so the stabilizer of any 
simplex of F is contained in a finitely generated subgroup of G as required. □ 

Proposition 2.7. Every finitely generated soluble group of derived length d be- 
longs to Hj/^?. 

Proof. For a soluble group G, let d{G) denote the derived length of G and let d'{G) 
denote the minimum of the derived lengths of all subgroups of finite index in G. We 
prove the formally stronger assertion that G belongs to ^d'(G)^ by induction: the 
stated result follows because d'{G) < d{G). Note also that if // is a finite extension 
of then d'{H)=d'{K). 

If d'{G) = then G G 5^ = HqS^ and we are done. Suppose that d'{G) > 0. 
Choose a normal subgroup A'^ of finite index in G such that d{N) = d'{G). The 
derived subgroup [A'^, A'^] of N is characteristic in N and so normal in G. The quotient 
group G/[A'^,A'^] is finitely generated abelian-by-finite and so it admits an action on 
a Euclidean space with finite stabilizers. Through the natural map G G/[N,N] 
we therefore have an action of G on a Euclidean space whose stabilizers are finite 
extensions of [N,N]. Using Lemma [Z6] we can thicken this Euclidean space to a 
contractible finite dimensional G-complex in which each stabilizer // is a subgroup 
of a finitely generated subgroup K such that [A'^,A'^] has finite index in K[N,N]. 
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In this situation d'{K) < d'{[N,N]) < d'{G) - 1 and it follows by induction that 
K G ^d'(G)-\^ ^rid therefore so is H. Hence G belongs to ^d'{G)-S as required. □ 

Corollary 2.8. The group Gt belongs to ni,^. 

Proof. The group G, is countable and metabelian. By Lemma 12.51 it acts on a 
tree with finitely generated stabilizers. Since these stabilizers belong to u^iS by 
Proposition 12 .7 1 with <i = 2 it follows that Gt belongs to Hs^^. □ 

3. SQ-UNIVERSALITY AND VARIATIONS ON THE RiPS COMPLEX FOR 

HYPERBOLIC GROUPS 

We begin with an observation on the classical Higman-Neumann-Neumann em- 
bedding theorem. 

Lemma 3.1. Every countable group H^-group H can be embedded in a 2-generator 
H^-group H. 

Proof. It is well known that countable groups can be embedded in 2-generator 
groups. In our context we need to be sure that membership of is preserved in 
the process. The original proof in the classic paper 1131 of Higman-Neumann- 
Neumann does exactly this. □ 

Lemma 13.11 says that every group is isomorphic to a subgroup of a quotient of 
a free group of rank 2, in other words that the free group on 2 generators is SQ- 
universal, and moreover the embedding has desirable properties with respect to 
the class. Recently it has been shown by Olshanskii EOl that non-elementary 
hyperbolic groups are SQ-universal. 

For our purposes we need to control membership just as in the case of 
Lemma 13.11 This comes from combining results of Arzhantseva-Minasyan-Osin 
fT\ with those of Dahmani |8|. The results of these authors that we need involve 
the notion of relative hyperbolicity for groups. This idea, formalised by Bowditch 
in 141 Section 4] and by Farb in lITTl Definition 3.1], is intended to enable certain 
groups which act on hyperbolic spaces but which are not hyperbolic in Gromov's 
sense to be treated within the theory of Gromov hyperbolic groups. An example to 
consider is the fundamental group of a hyperbolic knot complement in which is 
hyperbolic relative to the subgroup determined by a choice of basepoint on the 
boundary. Associated to a hyperbolic group and a specified finite generating set 
there are Rips complexes determined by a single parameter d and the fundamental 
theorem [22 , Theoreme 12] of Rips states that for sufficiently large d these are con- 
tractible: they are always finite dimensional provided d <oo. Meintrup and Schick 
give a proof [ 1 8] that for yet larger values of the parameter these Rips complexes 
are classifying spaces for proper actions. More precisely Rips theorem is known to 
hold if J > 45 + 2 where 5 is the hyperbolicity constant, and the Meintrup-Schick 
argument works for J > 165 + 8. The theorem of Dahmani concerns the existence 
of relative Rips complexes associated to relatively hyperbolic groups. The version 
suited to this paper is closest to HI Theorem 6.2] which we restate here in the 
following way. 

Theorem 3.2. Let T be a relatively hyperbolic group in the sense of Farb, relative 
to a subgroup C, and satisfying the bounded coset penetration property. Then, T 
acts on a simplicial complex which is aspherical, finite dimensional, locally finite 
everywhere except at the vertices, with vertex stabilizers being the conjugates ofC. 
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It has become standard to always include the property of bounded coset pene- 
tration within Farb's definition. The resulting definition is equivalent to a number 
of others, including Bowditch's 111 Section 4]. Following Bowditch, we formulate 
the definitions in the following way, beginning with a graph theoretic definition. 

Definition 3.3. A fine hyperbolic graph is a graph whose geometric realisation is 
a geodesic metric space satisfying the condition for Gromov hyperbolicity and in 
addition having only finitely many circuits of length n through any given edge, for 
all n. Here a circuit is a cycle which has no self-intersection. 

Definition 3.4. [4l Section 0, Definition 2] A group G is relatively hyperbolic 
relative to a subgroup H if it admits an action on a connected fine hyperbolic 
graph with finite edge stabilizers, finitely many orbits of edges, and each infinite 
vertex stabilizer conjugate to H. If such a graph exists it can be chosen to have no 
cut- vertices, H Lemma 4.7]. 

Provided H is finitely generated, the definition used by Dahmani underlying 
Theorem 13.21 is equivalent to Definition 13.41 For the proof we refer the reader to 
||6l|8j23 |. For a survey of this and other equivalences between definitions see 1211 
Section 7, Appendix]. From the point of view of Definition 13.41 the relative Rips 
complex is elegantly described using the approach liT9l of Mineyev and Yaman. 
This is an alternative to the original definition which is implicit in Dahmani's El 
Theorem 6.2] and in [7, Theorem 2.11]. 

Definition 3.5. [19, Definition 14] Let d and r be positive integer parameters. 
Let G be relatively hyperbolic relative to a subgroup H in the sense of Definition 
13.41 with a graph having no cut- vertices. Then the Mineyev-Yaman relative Rips 
complex is the flag complex with vertices the vertices of the graph and edges the 
paths of length < d such the angle at any vertex of the path is < r. Here the angle 
at a vertex of the path is defined to be the minimum length of a circuit which passes 
through the same two edges of the path at that vertex. Thus the Mineyev-Yaman 
complex is determined by the group and graph together with two parameters. 

For any finite values of the parameters d and r this complex is finite dimensional 
|[T9l Corollary 17] and according to |[T9l Theorem 19], if J = r is sufficiently large 
then the complex is contractible. Moreover the stabilizers of simplices of dimen- 
sion > 1 are finite. 

Proposition 3.6. Let X be a subgroup closed class of groups. Suppose that H is a 
countable group in X and that K is a non- elementary hyperbolic group in X. Then 
there is a quotient Q of K which belongs to HjC and which contains a subgroup 
isomorphic to H. 

Proof. Given groups H, K, let ^ be a 2-generator group with H > H constructed 
using Lemma 13.11 Results of f2\ give a quotient Q of K, which contains H, and 
which is hyperbolic relative to H. Now we may use a relative Rips complex as in 
either Dahmani or Mineyev-Yaman. Applying this construction to Q gives a finite 
dimensional contractible simplicial ^-complex in which all infinite stabilizers are 
conjugate to H. □ 

Proposition 3.7. Let H be a countable group. For each natural number n there is 
a group Qn which satisfies the following conditions: 
• Qn has a subgroup isomorphic to H, and 
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• every contractible Qn-complex of dimension < n has a global fixed point. 

Moreover, ifX is a class of groups which contains all finite groups and H belongs 
to hX then G can be chosen from hX also. 

Proof. In Section 3 of [1] a group G„,p is constructed for each natural number n 
and each prime p with the following properties. 

• Gn.p is a non-elementary hyperbolic group; 

• every mod-;? acyclic G„ p-complex of dimension < n has a global fixed 
point. 

For any prime p the group Qn obtained from H and Gn^p using Proposition 13.61 
has the desired properties. □ 

4. Proof of Theorem II. II 

Theorem 4.1. Let Xbe a subgroup closed class of groups which contains the class 
of all finite groups. Assume that there is a countable group which belongs to HiX 
but does not belong to X. Then H^X < nXfor all countable ordinals a. 

Proof. We shall prove by induction on a that 

• there is a countable group Ha in hX \ Ha3C for all countable ordinals a. 

If a = this follows from the assumption that X <HiX. 
If a is a countable limit ordinal and we have choices Hp G uX \HpX for each 
j8 < a then we can define Ha to be the free product 

This is a free product of countably many countable groups so is also a countable 
group. Being a free product there is an action on a tree with vertex stabilizers 
conjugate to the Hp and with trivial edge stabilizers, so it follows that Ha belongs 
to hX. Since X is subgroup closed so also is npX for any j3. Since Ha has a 
subgroup Hp which does not belong to HpX for each j8 < a it follows that Ha does 
not belong to any of the HpX and therefore Ha is not in H^X = |J/5<a H^jX. 

Finally if a is a successor ordinal then we may suppose given a group H G 
hX \ Ha-iX by induction. For each natural number n let Q„ be a group satisfying 
all the conclusions of Proposition 13.71 We can then take Ha to be the free product 

n 

as n runs over the natural numbers. Since Ha is a free product of groups which 
belong to hX we have that Ha belongs to hX and it remains only to prove that 
Ha ^ H^X. Suppose by way of contradiction that Ha belongs to H^X. Then there 
is a finite dimensional contractible -complex X with stabilizers in Ha-\X. For 
n > dimX, the subgroup 2„ fixes a point of this complex and so belongs to Ua-iX, 
but this contradicts the fact that Qn contains an isomorphic copy of the group H 
which does not belong to H^-iX. □ 

Proof of Theorem li.il By Theorem l4. 1 I we have that Had < and therefore Had < 
Ha+i5^ for all countable ordinals a. This establishes part (i) in case a < (Oi. For 
each countable ordinal a, let Ha be a group in H«+i5^ \ Had- Then the free product 

* Ha 

a<coi 
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does not belong to Ho, 5^ and also, being a free product of H£o,5^-groups it admits 
an action on a tree witnessing membership of H^i+i^- This establishes (i) in the 
remaining case a = (Oi. For part (ii) observe that every H^^-group of cardinality 
< K must appear in for some ordinal a of cardinality < K. Therefore Uco^d 
contains all countable H^-groups and in particular it contains all finitely generated 
H^^-groups. This shows that LHcoid contains all H^-groups and (ii) follows. Part 
(iii) follows from the consequence of Lemma 1231 that all countable hUa^ groups 
belong to Hce+i5'- □ 
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